Vehicle dispatching with time-dependent travel times
نویسندگان
چکیده
منابع مشابه
Discrete Optimization Vehicle dispatching with time-dependent travel times
Most of the models for vehicle routing reported in the literature assume constant travel times. Clearly, ignoring the fact that the travel time between two locations does not depend only on the distance traveled, but on many other factors including the time of the day, impact the application of these models to real-world problems. In this paper, we present a model based on time-dependent travel...
متن کاملVehicle routing with stochastic time-dependent travel times
Assigning and scheduling vehicle routes in a stochastic timedependent environment is a crucial management problem. The assumption that in a real-life environment everything goes according to an a priori determined static schedule is unrealistic. Our methodology builds on earlier work in which the traffic congestion is captured based on queueing theory in an analytical way and applied to the V R...
متن کاملThe time-dependent vehicle routing problem with soft time windows and stochastic travel times
This paper studies a vehicle routing problem with time-dependent and stochastic travel times. In our problem setting, customers have soft time windows. A mathematical model is used in which both efficiency for service as well as reliability for customers are taken into account. Depending on whether service times are included or not, we consider two versions of this problem. Two metaheuristics a...
متن کاملThe Vehicle Routing Problem with Real-Time Travel Times
The paper considers a vehicle routing problem with time windows and real-time travel times. We assume the deployment of an information and communication system that is based on mobile technologies, which provides a real-time mobile connection between the dispatching centre and drivers, allows localising vehicles on road, and gives the online overview over traffic conditions. We explicitly incor...
متن کاملA Route Improvement Algorithm for the Vehicle Routing Problem with Time Dependent Travel Times
In urban areas, congestion creates a substantial variation in travel speeds during peak morning and evening hours. This research presents a new solution approach, an iterative route construction and improvement algorithm (IRCI), for the time dependent vehicle routing problem (TDVRP) with hard or soft time windows. Improvements are obtained at a route level; hence the proposed approach does not ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2003
ISSN: 0377-2217
DOI: 10.1016/s0377-2217(02)00147-9